Hashing , randomness and dictionaries P ROGRESS R EPORT R ASMUS P AGH D EPARTMENT OF C OMPUTER S CIENCE U NIVERSITY OF A ARHUS ,

نویسنده

  • RASMUS PAGH
چکیده

This progress report contains a description of the author’s research activity during the PhD study’s two-year part A. The research has been centered around issues relating to one of the most fundamental data structures: the dictionary. The first part of the report surveys the results of the area. In the second part some new contributions are presented. In the final part of the report, future directions of research are outlined. Resumé Denne “progress report” indeholder en beskrivelse af forfatterens forskningsaktivitet under Ph.D. studiets to-årige del A. Forskningen har været centreret omkring emner, der relaterer til en af de mest fundamentale datastrukturer: ordbogen. Første del af rapporten giver et overblik over områdets resultater. I anden del præsenteres nogle nye bidrag. I den sidste del af rapporten skitseres fremtidige forskningsmuligheder.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Amitraz Poisoning; A case study

A m i t r a z, a n i ns e c t i c i d e /a ca ri c i de of the f o r m a m i d i n e p e st i c i d e s group, is a ? 2 a d r e n e r g i c ag on i st a nd of t he a m i d i ne c h e m i ca l f a m il y generally us e d to c o n t r ol animal e c top a r a s i t e s. Poisoning due to am i t r a z i s r a r e and character...

متن کامل

A Geometric Matching Algorithm for Beam Scanning

dy. T hree-dim ensional m odel m atching f r omanu nconstrainedviewpoint. IEEE I nternat iona l Co nfe r e nce o n R o b o tic s a n dA u to m a tio n , 1 :208{220, 1 987. [20] A a ronW allack, JohnCanny, a ndDineshM anocha. O b j e ct r ecognitionandlocalizationusingoptical s ensors. (preprint, U n iversityof C alifornia, B e rkeley), 1992. [21] J eanPo nce, A nthonyHoogs, a ndD avidJ. K r ieg...

متن کامل

Derivations in semiprime rings and Banach algebras

Let $R$ be a 2-torsion free semiprime ring with extended centroid $C$, $U$ the Utumi quotient ring of $R$ and $m,n>0$ are fixed integers. We show that if $R$ admits derivation $d$ such that $b[[d(x), x]_n,[y,d(y)]_m]=0$ for all $x,yin R$ where $0neq bin R$, then there exists a central idempotent element $e$ of $U$ such that $eU$ is commutative ring and $d$ induce a zero derivation on $(1-e)U$. ...

متن کامل

Determination of the elemental distribution in human joint bones by SR micro XRF

1 Vienna U niversity of Te chnology, Atominstitut d . Ö sterreichischen U niversitäten, Sta dionalle 2, A-1020 Vienna , Austria 2 IT C -irst, C entro p er la Ric erc a S cientific a e T e cnologic a , via S ommarive 18, I-38050 Povo, Trento, Italy 3 Lud wig B oltzm ann Institute of O steology, H anusch H ospital of W G K K and A UVA Traum a C entre M eidling, 4th M e dic al D e p artm ent, H an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1999